package 数组.easy;

/**
 * @author Lw中
 * @date 2020/8/8 9:56
 */
public class LuLu {

    public static  int[] plusOne(int[] digits) {
        int len = digits.length;
        for (int i = len - 1; i >= 0 ; i--) {
            // 把数组最后一个元素加一
            digits[i]++;
            // 数组未元素取余
            digits[i] %= 10;
            // 判断元素是否进一
            if (digits[i] != 0) {
                return digits;
            }
        }
        // 当遇到9、99等加一后数组增加一位数情况
        digits = new int[len + 1];
        digits[0] = 1;
        return digits;
    }

    public static void main(String[] args) {
        int[] arr = {1,2,9};
        int[] ints = plusOne(arr);
        for (int i = 0; i < ints.length; i++) {
            System.out.println(ints[i]);
        }
    }

}
